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(54) Method for altering a broadcast transmission as a function of its recipient on a 

communications network 

(57) Audiovisual programs are transmitted over a 
low-bandwidth netv/ork in a compressed form in which 
the number of video frames has been reduced by 
selecting "significant" frames. The user sees a series of 
still images accompanying an apparently full audio 
channel. If a particular frame is advertising, then the 
user is identified, and depending on the user's demo- 
graphic or psychographic profile, an advertisement dif- 
ferent from the one originally included in the program 
may be transmitted. Alternatively, if the user has paid 
not to receive advertising, the system may skip any 
advertising that it encounters. Hcwever, certain adver- 
tisements may be flagged in such a way that they can- 
not be omitted and that other advertisements cannot be 
transmitted in their places. 
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Description 

Bacica round of the Invention 

This invention relates to the transmission over a 
communications network of stored broadcast transmis- 
sions, with alteration of the transmission as a function of 
Its recipient. Mors particularly, this invention relates to a 
method of selectively altering advertising in such pro- 
grams. 

With the increasing popularity of on-line computer 
netviforks, such as the Internet, it has become increas- 
ingly common to transmit audiovisual programs, such 
as movies or television programs, over such networks. 
However, because of the limited bandwidth of such net- 
works, and particularly the limitations of most users' 
connections to the network, it takes a long time to trans- 
mit a program with its full content. For example, at a 
connection speed of 28,800 bits per second, it could 
take up to about 45 minutes to transmit even a three- or 
four-minute audiovisual segment with sound and full- 
motion video. 

Various compression techniques are used to 
attempt to reduce the amount of data to be transmitted 
in connection with audiovisual programs, but most such 
techniques have to date produced less than satisfactory 
results. The majority of the data is found in the video 
portion of the program, and thus efforts have focused 
there. In addition, it has been observed that users tend 
to be more forgiving of quality deficiencies caused by 
video compression than those caused by audio com- 
pression; users expect audio to be substantially perfect. 

Some techniques for compressing the video portion 
attempt to reduce the amount of data sent for each 
frame, but that may result in a loss of sharpness or 
detail. Other techniques compare each frame to the pre- 
vious frame and only transmit the changes from one 
frame to the next. Still other techniques drop certain 
frames completely, frequently based solely on a fixed 
interval - i.e., every nth frame is dropped, regardless of 
its content and its relationship to adjacent frames. This 
last technique results in video having a "jerky" appear- 
ance. 

More recently, a compression technique has been 
based on selecting video frames as a function of their 
content. In that technique, certain frames are extracted 
automatically based on their content and are retained, 
while the remaining frames are discarded. For example, 
scene changes, fade-outs, and volume changes in the 
associated audio channel could be used to indicate 
important frames. Those frames would be retained 
while others would be discarded. The only exception 
might be a program involving a lot of action, which 
would have many scene changes resulting in more "sig- 
nificant" frames than could be kept, so that even some 
of the "significant" frames might have to be discarded. 

One t^e of scene change that is present in audio- 
visual programs derived from, e.g., broadcast (or even 



cable) television sources, is a scene change marking 
the transition from the program itself to an advertise- 
ment. Although one approach would be to count such 
scene changes among those to be discarded, the pres- 

5 ence of commercial advertisements in the program 
might be the mechanism by which the network operator 
derives revenue, and obtains access to the program. 
Specifically, the network operator may have an arrange- 
ment with the broadcaster to retransmit the program 

10 over the network with the understanding that at least 
some of the advertising will be retained, with the net- 
work operator receiving at least some of the advertising 
revenue. 

It is also knov/n to replace or supplement portions 

15 of television broadcasts with segments that are person- 
alized to particular viewers. Such a technique could be 
used by the network operator to replace the advertise- 
ments, originally broadcast as part of a television pro- 
gram, with other advertising segments, targeted to 

20 individual subscribers, from which the network operator 
might derive more revenue than from the generic adver- 
tising that was originally broadcast. 

However, the agreement under which the network 
operator obtains the broadcast program may require 

25 that at least certain advertisements be retained. In addi- 
tion, it may be desirable to retain certain public service 
advertisements. 

It would be desirable to be able to provide a tech- 
nique whereby a subscriber can view a compressed 

30 audiovisual program over a communications network, 
with some segments of the program automatically cus- 
tomized for the user in place of some original segments, 
but other of the original segments automatically 
retained as being significant. 

Summary of the invention 

It is an object of this invention to provide a tech- 
nique whereby a subscriber can view a compressed 

40 audiovisual program over a communications network, 
with some segments of the program automatically cus- 
tomized for the user in place of some original segments, 
but other of the original segments automatically 
retained as being significant. 

45 In accordance with this invention, there is provided 
a method of customizing transmissions on a communi- 
cations network. The transmissions are transmissions 
of audiovisual programs containing segments directed 
to a general audience, and the method includes storing 

so on the communications network the programs, contain- 
ing the segments. Also stored on the communications 
network is at least one additional segment, as well as 
information regarding subscribers of the communica- 
tions network. For each program, a table is maintained 

S5 indicating (a) where in the program the segments are 
found and (b) which of the segments are available for 
substitution. On request by a subscriber for transmis- 
sion of one of the programs, (a) information regarding 
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that subscriber is examined and based on that examina- 
tion at least one of the additional segments is selected, 
(b) the table associated with that program is examined 
to determine which of the segments is available for sub- 
stitution, and (c) one of the additional segments Is sub- 5 
stituted in the program for one of the segments available 
for substitution. The program is transmitted to the sub- 
scriber with the additional segment. 

Brief Description of the Drawings 10 

The above arid other objects and advantages of the 
invention will be apparent upon consideration of the fol- 
lowing detailed description, taken in conjunction with 
the accompanying drawings, In which like reference is 
characters refer to like parts throughout, and in which: 

FIG. 1 is a schematic diagram of a client/server net- 
work architecture with which the method according 
to the present invention may be used; 20 
FIG. 2 is a representation of a media table used 
with the present invention; 
FIG. 3 is a representation of a user screen interface 
of a preferred embodiment of viewing software 
implementing the present invention; 2s 
FIG. 4 is a flow diagram showing operation of the 
viewing software of FIG. 3; and 
FIG. 5 is a flow diagram showing a preferred 
embodiment of the method of the present invention. 

Detailed Description of the invention 

The present invention can be used with any form of 
transmission medium that allows the transmitter to iden- 
tify the recipient and to target a transmission to a partic- 35 
ular recipient. For example, the invention could be used 
with a bidirectional cable television system. However, 
the invention preferably is implemented in connection 
with a viewer that allows a user to view programs that 
are compressed in the manner described above and 40 
broadcast across a low-bandwidth network to the recip- 
ient's computer. Such a viewer preferably streams the 
audio portion of a program substantially in real time to 
fill an audio buffer of a few seconds or more, and then 
preferably requests the video portion of the program 45 
content on a frame-by-frame basis, having previously 
downloaded a "media table" indicating which frames are 
available for downloading and how they relate in time to 
the audio portion. Because a particular user (or user's 
computer) is making the request, the identity of the user so 
is known to the system. Therefore, in accordance with 
the present invention, when the requested frame is, 
e.g., an advertising frame, the system is able to remove 
or ignore the originally broadcast advertisement, and 
substitute in its place one which is targeted to the user - 55 
- e.g., by demographic or psychographic profile. 

The substitution could occur when the user first 
requests the program. Specifically, before the media 



table for the program, which preferably is the first Item 
sent to the user. Is transmitted, all entries related to 
advertisements could be reviewed, and substitutions 
decided upon, and then the identification of the frames 
to be displayed to the user can be inserted into the table 
before it is even sent to the user. Corresponding 
changes would have to be made to the audio track, 
which is sent substantially in real time after the media 
table and before the corresponding images, so that the 
audio for the substituted advertisements Is present, 
before any audio is sent. Alternatively, and preferably, 
the media table could simply indicate that an advertising 
frame should be sent, and at the time that the user's 
system reaches that table entry and requests the adver- 
tising, the server could look up the correct advertise- 
ment for that user and transmit both the audio and the 
video frame to be substituted. Either way, the server 
would first examine the original advertisement to deter- 
mine whether or not it had been marked as an adver- 
tisement that should be allowed to remain in place. And 
for certain users, even if the original advertisement has 
not been marked as one that must remain, there may be 
no substitute advertisement, and so those users would 
receive the original advertisement even though some 
other users might receive different advertisements. 

The audio portion to be transmitted preferably is the 
original audio, including the audio for the original adver- 
tisements. Therefore, in the preferred embodiment, 
whenever the server sends a substitute advertisement, 
it will also have to transmit substitute audio to be played 
while the advertisement video image is playing. The 
user software preferably would ignore any reference in 
the media table to the original audio that would have 
played while the substitute audio is playing. 

As an alternative service - e.g., one for which the 
user/subscriber pays a higher rate, the system, on 
reaching an advertisement, could skip over it altogether. 
Although this alternative also could be accomplished by 
sending such users a different media table, which has 
no entries for the advertisements, in the interest of 
economy the standard media table is preferably sent. 
When the user's viewer software reaches an advertise- 
ment, and requests the appropriate frame, and because 
the server knows that that viewer does not receive 
advertisements, the server will not send the advertising 
video image (this can be thought of as substituting a 
"null image" in place of the original image, so that this 
embodiment is a parallel to the substitute advertising 
embodiment), and further will skip over the portion of 
the audio track relating to the advertisement, and pro- 
ceed directly to the audio associated with the next frame 
to be requested. This alternative embodiment could be 
designed so that the viewer receives no advertisements 
at all, or else certain advertisements, such as public 
service announcements, could be allowed to remain. 

Although the Invention has heretofore been 
described in the context of the substitution of advertise- 
ments, it can be used for other targeted transmissions. 
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For example, particular viewers may pay to receive 
audio or dosed captionir>g, or both, in a different lan- 
guage from the original language of the program, 
except that certain segments w\\\ not be substituted and 
will be transmitted In their original language because of 
their significance in the original language. 

It should be understood that the term "audiovisual," 
as used herein, refers to a program that has a video 
component, and one or both of an audio component and 
a closed captioning component. Thus, there might be 
no audio in the audiovisual program. 

The invention will now be described with reference 
to FIGS. 1-5. 

Methods according to the preferred embodiment of 
the present invention may be used in any environment 
in which an audiovisual program is transmitted from a 
source to a user station over a transmission medium 
having insufficient bandwidth to transmit the complete 
program (i.e., the program with all of its video frames 
present), even with compression, in real time. The 
invention may conveniently be described in the context 
of the architecture shown in FIG. 1, in which the audio- 
visual program is transmitted from a server 1 1 , where 
the program is stored in storage media 12, over a low- 
bandwidth network 10 to a user's client station 13, 
which may be, for example, a personal computer. 

As stated above, low-bandwidth network 10 could 
be any network having insufficient bandwidth to transmit 
an audiovisual program with all of its video frames, even 
with compression, in real time. While the bandwidth lim- 
itation could be inherent in the network itself, it is 
intended that the phrase "low- bandwidth network" 
encompass even networks such as the Internet, which 
rely on high-speed links, including fiber-optic links, that 
have high intrinsic bandwidth, but to which users are 
typically connected by connections that limit the effec- 
tive speed or bandwidth. Even the best current tele- 
phone modems, for example, connect at speeds of at 
most 28,800 or 33,600 bits per second, which effectively 
make the Internet a low-bandwidth network for users of 
such modems. 

The user's client station 13. when using software 
embodying the current invention, allocates in its working 
memory 14 a buffer 140 for holding the media tables 
referred to above, as well as buffers 141, 142, 143 for 
holding, respectively, the video, closed captioning and 
audio portions of a received program. The media table 
or tables stored in buffer 140 may have any suitable for- 
mat One sample format 20, shown in FIG. 2, has four 
"columns" 21 , 22, 23, 24. Each entry in column 21 pref- 
erably contains the identifier of a particular video image. 
Each respective row thus preferably contains informa- 
tion regarding that particular image. Column 22, for 
example, preferably indicates the temporal offset for the 
image - i.e., the time, measured from the beginning of 
the program, at which the image is first displayed. This 
assures that the image is correctly correlated to the 
audio track, which preferably begins continuous play- 



back at a temporal offset of zero. The image preferably 
will remain displayed until the temporal offset of the next 
image is reached, at which point that new image, 
assuming it is available (i.e., there was no network diffi- 
5 culty that prevented its retrieval), preferably will be dis- 
played. If the new image is not available, then preferably 
the current image remains displayed until the new 
image can be retrieved, or until the temporal offset for 
still another image is reached. Alternatively, a blank 
10 screen or an error message, such as "VIDEO NOT 
AVAILABLE AT THIS TIME," may be displayed. 

Column 23 preferably identifies the closed caption- 
ing data, if us«d, that should be displayed with a partic- 
ular image. However, because a particular video frame 
IS may be associated with several frames of closed cap- 
tioning data, a separate table may be used, ad column 
23 could be omitted. 

Column 24 preferably includes data regarding vari- 
ous image attributes. For example, as discussed above, 
20 an indication of the type of scene change that resulted 
in selection of the image might be included to enable the 
software inplementing the invention to determine 
whether or not to load that frame in advance of certain 
other frames. In addition, when the image is an advertis- 
es ing image, that information could be stored in column 
24, which could also be a pointer to an alternate adver- 
tisement. 

Other data may be included in table 20, and certain 
of the data described may be omitted, according to the 

30 needs of the particular implementation of the invention, 
as would he apparent to those of ordinary skill. 

A preferred embodiment of a viewer interface 30 in 
accordance with the invention is shown in FIG. 3, 
although other viewer interface configurations may also 

3S be used. Interface 30 is preferably implemented using a 
standard graphical user interface such as Microsoft 
WINDOWS™, and thus has certain standard elements 
such as title bar 31 and menu bar 32. An image area 33 
is provided for the display of the video images of the 

40 aua'iovisual program. Area 34 is provided for the display 
of the secondary images discussed above (e.g., adver- 
tising that is not part of the original broadcast). Area 35 
is provided for the display of closed captioning data. 
While area 33 would probably but not necessarily, have 

45 a visible boundary even when no image was being dis- 
played there, areas 34 and 35 probably would not have 
visible boundaries. 

Interface 30 also preferably has two slide controls 
36, 37. Slide control 36 preferably controls the volume 

50 of the audio portion of the program when played back. 
Slide control 37 preferably allows the user to scroll to a 
different portion of the program. Slide control 37 thus 
preferably would move, on its own, as the program pro- 
gressed, to indicate the current position in the program. 

55 Preferably indicia (not shown) are displayed along the 
paths of slide controls 36, 37 to indicate their functions 
and their levels or positions. Slide controls 36, 37 are 
preferably actuated by the user using a mouse or similar 
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pointing device ttiat controls a displayed pointer 38. But- 
tons 39 may be provided for functions such as PLAY, 
STOP, SEEK and QUIT. Otiier functions may be availa- 
ble to the user using pointer 38, either through other 
graphical controls (not show/n) in other areas of viewer 
30, or through menu items on menu bar 32 (which may 
also have keystroke equivalents accessible from the 
keyboard of the user station). 

FIG. 4 shows the operational flow of software imple- 
menting the viewer embodying the invention. The sys- 
tem accepts mouse dicks or similar inputs at 40. 
Depending on where on the screen the mouse is 
clicked, a different message will be sent into message 
queue 41 which ultimately is processed in message 
queue processing stage 42. If the message is a play 
message (at 43), the system sends a "Resume Playing" 
message to the buffer manager queue 44 and then 
returns to wait for additional messages, tf the message 
is a stop message (at 45), the system sends a "Stop 
Playing" message to the buffer manager queue 44 and 
then returns to wait for additional messages. If the mes- 
sage is a seek message (at 46) , the system sends a 
"Resume Playing" message to the buffer manager 
queue 44 and then returns to wait for additional mes- 
sages. If there are no new messages - i.e., there is an 
idle condition (at 47), the system continues to monitor 
for new messages while butter manager 48 continues to 
process the messages in buffer manager queue 44. The 
system continues until a "Quit" message is received (at 
49), causing the process to end at 400. 

Buffer manager 48 manages the capture of data 
into image, audio and caption buffers 401 , 402, 403, as 
well as the playback of that data, in response to user 
requests. If the user requests that a program be played, 
buffer manager 48 examines the contents of buffer 401 
to determine whether or not the desired video material 
is present there (the audio and closed captioning data 
preferably are streamed into buffers 402, 403 substan- 
tially in real time with only a slight delay). If the content 
is in buffer 401 , the corresponding audio from buffer 402 
is played through speaker 404, while the video and 
closed caption data are played through interface 30 
using display process 405. Buffer manager 48 contin- 
ues to perform network read function 406 to load 
advance frames. At the same time, the system contin- 
ues to monitor for user input into message queue 41 . 

If the video content to be played is not in buffer 401 , 
the audio and closed captioning data continue to be 
played from buffers 402, 403 while the network read 
process 406 loads the necessary video frames. As 
shown by arrows 407, when the system is operating in 
this mode, buffer manager 48 continually alternates 
between display process 405 and network read function 
406. 

The method according to the invention primarily 
relates to how the system handles network read 
requests 406 to download video images, so that it cor- 
rectly handles those images thai may be advertising, or 



some other special category of images. For example, 
the method could also be applied to frie audio or closed 
captioning portion of the program - e.g., to provide cer- 
tain subscribers with audio or closed captioning in a dif- 

5 ferent language for at least certain parts of the program. 
The flow of the method according to the invention is 
diagrammed in FIG. 5 in the context of advertisements. 
At step 50, the user's viewer software requests the next 
image frame indicated in the media table. At test 51 , the 

10 server determines, preferably by consulting the media 
table, whether or not the requested image frame is an 
advertisement. If not, then at step 52 the requested 
image frame is sent to the user's viewer, and the system 
loops back to await the next image frame request at 

is step 50. 

If, af test 51, the server determines that the 
requested frame is an advertisement, then at step 53 
the server identifies the user, and at test 54 the server 
tests to determine whether or not this user is one who 

20 has contracted not to receive advertisements. If so, then 
the system proceeds to test 55 where it determines 
whether or not the current advertisement is one that the 
user will receive anyway (e.g., because it is a public 
service message). Again, this information is preferably 

25 stored in the media table. If the current advertisement is 
one that the user will receive anyway, the system sends 
the requested image frame at step 52 and loops back to 
step 50 as above. If, at test 55, it is determined that the 
current advertisement should not be sent to this user, 

30 then at step 56, the server sends an instruction to the 
user's viewer to request the next image frame in its 
media table, and to advance the audio track to the tem- 
poral offset associated with the next image frame (to 
skip over the advertising audio). 

35 If, at test 54, it is determined that this user does 

receive advertisements, then at step 57 the correct 
advertisement is identified. The system then deter- 
mines at test 58 whether or not the correct advertise- 
ment, as identified in step 57, is the default 

40 advertisement that was included in the original broad- 
cast. This determination is preferably based on demo- 
graphic or psychographic information regarding the 
user. If, at test 58, the correct advertisement is the 
default advertisement, the system sends the requested 

45 image frame at step 52 and loops back to step 50 as 
ataove. If, at test 58, the correct advertisement is not the 
default advertisement, then at step 59, the system pref- 
erably sends the image for the correct advertisement, 
and preferably also sends new audio, to be played in 

so place of the original audio, until the temporal offset of 
the next frame request. In identifying the correct adver- 
tisement, the system will need to know how long the 
audio portion can play for, and thus part of the attribute 
information in the media table for the advertisement 

55 image, in addition to the fact that it is an advertisement, 
preferably is the length of the associated audio. This 
allows the system to select an advertisement whose 
audio will fit into the time siot allocated for the original 
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advertisement audio. After sending the advertisement 
at step 59, the system loops back to step 50 as above. 

It will be apparent from the above that the same 
program will be seen differently by different viewers. 
Some may see the program as originally broadcast with 5 
the original advertisements, while others may have 
many advertisements substituted, depending on their 
demographic and psychographic profiles. Of course, 
those who pay not to see advertisements will see the 
same program without advertisements. io 

While the invention has been described in the con- 
text of programs that are customized by manipulating 
their advertisements, other features can be customized 
along with or instead of the advertising. For example, 
certain subscribers may have a profile that indicates 15 
that advertising should be omitted, while other subscrib- 
ers could have a profile indicating that a certain lan- 
guage be used. The latter subscriber would then 
receive all of the original images, but would receive 
audio or dosed- captioning in the alternate language, 20 
except that for certain segments the original language 
would be retained if it were indicated in the media table 
that substitution was not permitted for those segments. 

Moreover, although the invention achieves its great- 
est advantage in the context of a low- bandwidth net- 25 
work as described above, the invention can be used 
even in a network with high enough bandwidth to trans- 
mit full -motion video. 

Thus it is seen that a technique whereby a sub- 
scriber can view a compressed audiovisual program 30 
over a communications network, with some of the 
advertising automatically customized for the user in 
place of some original advertising, but other of the orig- 
inal advertising automatically retained as being signifi- 
cant. One skilled in the art will appreciate that the 3S 
present invention can be practiced by other than the 
described emixdiments, which are presented for pur- 
poses of illustration and not of limitation, and the 
present invention is limited only by the claims which fol- 



Claims 

1. A method of customizing transmissions on a com- 
munications network, said transmissions being 45 
transmissions of audiovisual programs containing 
segments directed to a general audience, said 
method comprising the steps of: 

storing on said communications network said so 
programs containing said segments; 

CHARACTERIZED BY: 
storing on said communications network at 
least one additional segment; 
storing on said communications network infer- 55 
mation regarding subscribers of said communi- 
cations network; 

for each said program, maintaining a table indi- 



cating (a) where in said program said seg- 
ments are found and (b) which of said 
segments are available for substitution; and 
on request by a subscriber for transmission of 
one said program: 

(a) examining information regarding said 
subscriber and selecting based on said 
examination at least one of said additional 
segments, 

(b) examining said table associated with 
said program for determining which of said 
segments are available for substitution, 
and 

(c) substituting in said program one of said 
additional segments for one of said seg- 
ments available for substitution and trans- 
mitting said program to said subscriber 
with said additional segment. 

2. The method of claim 1 wherein said additional seg- 
ment is a null segment. 

3. The method of claim 1 wherein all of said segments 
are available for substitution and said additional 
segment is a null segment. 

4. A method of customizing transmissions on a com- 
munications network, said transmissions heing 
transmissions of audiovisual programs containing 
segments directed to a general audience, said 
method comprising the steps of: 

storing on said communications network said 
programs containing said segments; 

CHARACTERIZED BY: 
storing on said communications network at 
least one additional segment; 
storing on said communications network infor- 
mation regarding subscribers of said communi- 
cations network; 

for each said program, maintaining a table indi- 
cating (a) where in said program said seg- 
ments are found and (b) which of said 
segments are available for substitution; and 
on request by subscribers for transmission of 
one said program, examining information 
regarding said subscribers and, for at least one 
of said subscribers: 

(a) selecting based on said examination at 
ieast one of said additional segments, 

(b) examining said table associated with 
said program for determining which of said 
segments are available for substitution, 
and 

(c) substituting in said program one of said 
additiona! segments for one of said seg- 
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ments available for substitution atxi trans- 
mitting said program to said one of said 
subscribers witti said additional segment. 

The metlnod of claim 4 wherein said additional seg- 
ment is a null segment. 

The method of claim 4 wherein all of said segments 
are available for substitution and said additional 
segment is a null segment. 
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